مسائل مکان یابی تعمیم یافنه معکوس

یکی ازمهمترین مسائل مکانیابی شبکه، مسئله پیدا کردن هسته است . دراین مساله هدف پیداکردن کوتاهترین مسیری است که مجموع فاصله وزنی رئوس شبکه ازآن کمترین مقدار ممکن باشد. درنتیجه با واقع کردن یکسرویسدهنده برروی آن دسترسی مشتری ها به سرویس دهنده تا حد امکان تسهیل می شود. درواقع برخلاف مسئله p-میانه که سرویس دهنده ها بر روی چند نقطه جدا از هم قرار می گیرند در مسئله هسته سرویس دهنده یک مجموعه پیوسته است که برروی یک مسیر قرار می گیرد. نوع دیگری از مسائل مکان یابی که به آن پرداخته شده است مساله مکان یابی میانه معکوس است که در آن مکان سرویس دهنده ها از پیش تعیین شده است وهدف تغییر وزن مشتری ها است بطوری که با صرف کمترین هزینه مکان های از پیش تعیین شده میانه باشند. مسئله هسته معکوس در واقع تعمیمی از مساله میانه معکوس است. دراین مساله مسیری جدید معرفی می شود و هدف تغییر وزن مشتری ها است به طوری که کمترین هزینه را داشته باشیم و مسیرجدیدبهینه باشد.?